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Abstract. In this paper, we will study some connections between Hilbert al¬ 
gebras and binary block-codes.With these codes, we can eassy obtain orders which 
determine suplimentary properties on these algebras. We will try to emphasize how, 
using binary block-codes, we can provide examples of classes of Hilbert algebras with 
some properties, in our case, classes of semisimple Hilbert algebras and classes of local 
Hilbert algebras. 
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1. Introduction 


Over the last years, codes have experienced a significant development. Using 
codes, an impressive quantity of data can be transmitted. They have important 
applications in various domains with implications in social life. Using codes, 
data are trasformed into a form which can be easily understand by computer 
software and can be represented in a form which is more resistant to errors in 
data transmission or data storage. In this way, data, in their quantitative or 
qualitative forms, are classified to facilitate some analysis. 

Coding Theory is a mathematical domain with many applications in Infor¬ 
mation Theory. Various type of codes and their connections with other mathe¬ 
matical objects have been intensively studied. One of these applications, namely 
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connections between binary block codes and BCK-algebras, was recently stud¬ 
ied in (Jun, Song, 2011), (Flaut, 2015) and (Borunrand Saeid, Fatemidokht, 
Flaut, Kuchaki Rafsanjani, 2015). Starting from these results and since a pos¬ 
itive implicative BCK-algebra is a Hilbert algebra, in this paper we will study 
some connections between Hilbert algebras and binary block-codes. Even if in 
(Borunrand Saeid, Fatemidokht, Flaut, Kuchaki Rafsanjani, 2015) and (Chajda, 
Halas, Jun, 2002) it was remarked that a BCK-algebra and a Hilbert algebra 
can be obtained on any ordered set with a greatest element 0, using codes we can 
easily obtain orders which determine suplimentary properties of these algebras. 
In the following, we will try to emphasize how, using binary block-codes, we can 
provide examples of classes of Hilbert algebras with certain properties, in our 
case, classes of semisimple Hilbert algebras (Theorem 3.11) and classes of local 
Hilbert algebras (Theorem 3.12). Hilbert algebras were first introduced at the 
middle of the 20th century and they are an important tool for some investiga¬ 
tions in intuitionistic logics and other non-classical logics (see (Piciu, Bu§neag, 
2010)). 

2. Preliminaries 


Definition 2.1. An algebra (X, *, 9) of type (2,0) is called a BCI-algebra if the 
following conditions are fulfilled: 

1) (( x * y) * (x* z)) * (z*y) = 9, for all x,y,z £ X; 

2) (x * (. x *y)) *y = 9, for all x, y £ X; 

3) x * x = 9, for all x £ X; 

4) For all x,y,z £ X such that x * y = 9,y * x = 9, it results x = y. 

If a BCI-algebra X satisfies the following identity: 

5) 9 * x = 9, for all x £ X, then X is called a BCK-algebra. 

A BCK-algebra X is called commutative if x * (x * y) = y * (y * x) , for all 
x, y £ X and implicative if x * (y * x) = x, for all x, y £ X. A BCK-algebra 
(A, *, 0) is called positive implicative if and only if 

(x *y) * z = (x * z) * (y * z), for all x, y, z £ A. 

The partial order relation on a BCK-algebra is defined such that x < y if 
and only if x * y = 9. 

Remark 2.2. The following BCK-algebra (X, *,0) 

9 * x = 9 and x * x = 9,Vx £ X; 
x*y = 9, if x <y, x,y £ X; (2.1.) 

x * y = x, otherwise 

is a non-commutative and a non-implicative algebra, (see (Diego,1966) and 
(Flaut, 2015)) 

Definition 2.3. A Hilbert algebra is a triplet in which H is a 

non-empty set, a binary operation on H and 1 £ H is a fixed element such 
that the following relations hold, for all x,y, z £ H: 
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1) x * (y * x) = 1; 

2) (x * (y * z)) * ((x * y) * (x * z)) = 1; 

3) x * y = 1 and y * x = 1 imply x = y. 

Proposition 2.4. ((Dudek, 1999), Theorem) An algebra (H,*,9) is a 
Hilbeid algebra if and only if its dual algebra (H, ■,d),where x ■ y = y * x, is 
a positive implicative BCK-algebra. 

Definition 2.5. Let ( Ft , 9) be a Hilbert algebra. A subset L of the algebra 
H is called a filter (or implicative filter) of H if we have 9 £ L and if for all 
x,y £ L, from x £ L and x ■ y £ L it results that y £ L. 

Definition 2.6. (see (Bu§neag, 1987)) Let Ft be a Hilbert algebra. 

1) Let L be a filter of the algebra Ft. L is called maximal if for a proper filter 
F of H if L C F, we have L = F. 

2) Ft is called a semisimple Hilbert algebra if the intersection of all maximal 
filters of H is {9}. 

3) H is called a local algebra if and only if the algebra H contains only one 
maximal filter. 

For other details about Hilbert algebras, the reader is referred to ( Bu§neag, 
1987), (Dan, 2008). 

3. Main results 


Proposition 3.1. BCK-algebra (X,*,9) defined by the relation (2.1.) is a 
positive implicative algebra. 

Proof. We must prove that (x* y) * z = (x * z)* (y * z), for all x, y,z £ X. 
Case 1: at least one element is 9. 

i) ( 9*x)*z = 9*z = 9 and (9 * z) * (x * z) = 9 * (x * z) = 9-, 

ii) (x * 9) * z = x * z = x and (x * z) * (9 * z) = x * 9 = x; 

iii) ( x*y)*9 = x*y = x and (a: * 9) * (y * 9) = x * y = x\ 

Case 2: one element is comparable with another. 

i ) x < y; ( x*y)*z = 6*z = 9 and (x * z) * (y * z) = x * y = 9; 

ii) x < z; (x*y)*z = x*z = 9 and (x * z) * (y * z) = 9 * y = 9; 

iii) z < y; (a :*y)*z — x*z = x and (x * z) * (y * z) = x * y = x; 

iv) y < x\ (x*y)*z = x*z = x and (x * z) * (y * z) = x * y = x\ 

v) z < x; (x*y)*z = x*z = x and (x * z) * (y * z) = x * y = x; 

vi) y < z; (x*y)*z = x*z = x and (x * z) * (y * z) = x * 9 = x; 

Case 3: two elements are comparable with the third. 

x < y and z < y; (x * y) * z = 9 * z = 9 and (x * z) * (y * z) = x * y = 9, etc.D 

Remark 3.2. Let v x = X 1 X 2 ■ ■ ■ x n and v v = yiy 2 ■ ■ ■ Vn be two codewords 
belonging to a binary block-code V. We define an order relation on the set 
of codewords belonging to a binary block-code V, as follows ( see (Jun, Song, 
2011)): 
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v x <C Vy Ui < Xi for i = 1,2,... ,n. (3.1.) 

Definition 3.3. (Jun, Song, 2011) 

i) A mapping / : A —» X is called a BCK-function on A. A cut function 
of f is a map / r : A — > {0, l},r G X, such that f r ( x ) = 1, if and only if 
r * f (a;) = 9 , Vx € A. 

A cwf subset of A is the following subset ot A, A r = {x G A : r * f (x) = 9}. 

ii) Let A = {1,2, ...,n} and let X be a BCK-algebra. For each BCK- 
function A : A ^ X a binary block-code of length n was defined. A codeword 
in a binary block-code V is v x = X\X 2 ■ ■ ■ x n such that x l = x 3 A x (i) = j, for 
i G A and j G {0,1}. 


Let X be a BCK-algebra. Let V be a binary block-code with n codewords 
of length n. We consider the matrix My = 2 n} e 1}) 

with the rows consisting of the codewords of V. This matrix is called the matrix 
associated to the code V. 


Let C be a binary block code with n codewords of length m. From Propo¬ 
sition 3.8 and Theorem 3.9 from (Flaut, 2015), we find a BCK-algebra X such 
that the obtained binary block-code Vx contains the binary block-code C as a 
subset. In the following, we briefly present this procedure. 

Let V be a binary block-code, V = {x\X 2 ,..., x n }, with codewords of length 
to. We consider the codewords x± t X 2 , ■ x n lexicographically ordered, X\ >i ex 
X 2 >iex ••• >iex x n ■ Let M G Ad ra , m ({0,1}) be the associated matrix with the 
rows Wi, ■■■,w n in this order. We can extend the matrix M to a square matrix 
M' G M p ({ 0,1}), p = n + in, such that M' = ( to ' j ) . ^ 9 ^ is an upper 

triangular matrix with mu = 1, for all i G {1,2, For this purpose, we 

insert in the left side of the matrix M (from the right to the left) the following 
n new columns of the form 00...01, 00...10,..., 10...00. A new matrix D with n 


rows and n + to columns results. Now, we insert at the bottom of the matrix 
D the following to rows: p0...0 1CK.00 , 000 01 00 ,..., {300, 1. We obtain the 

n m n+1 m— 1 n+m—1 

required matrix M'. If the first line of the matrix M' is not ljKT, then we insert 

p 

the row 11...1 as a first row and the column 10...0 as a first column. We obtain 



a new code W = {0,wi, ...,w n +m}. Using relation (2.1), we define on (IF, < c ) 
a binary relation ” * It results that X = (IF, *, 6) becomes a BCK-algebra. 


Proposition 3.4. Let C be a binary block code with n codewords of length 
to. With the above notations, we have that {9, w n +i ,..., w n + m } determines a 
filter in the Hilbert algebra ( X , • ,6 ), obtained in Remark 3.2. 

Proof. It is obvious. 


Definition 3.5. A mapping A : A —» X is called an H-function on A , where 
A and X are a nonempty set and X is a Hilbert-algebra, respectively. 


4 



Definition 3.6. A cut function of A , for q £ A, where A is a Hilbert 
algebra, is defined to be a mapping A q : A — > {0,1} such that (Vx £ A)(A q (x) = 
1 <=> q * A(x) = 0). 

Definition 3.7. Let A = {1,2,..., n} and let A be a Hilbert-algebra. A 
codeword in a binary block-code V is v x = X\X 2 ■ ■ ■ x n such that Xi = Xj 
A x (i) = j for * £ A and j £ {0,1}. 

Proposition 3.8. Let C be a binary block code with n codewords of length 
m and let X be the associated Hilbert algebra, as in the above. Therefore, there 
are the sets A and B C X, the H-function f : A —>■ X and a cut function f r 
such that 


C = {f r : A — > {0,1} / f r (x) = 1, if and only if r* f (x) = 0,Va; £ A,r £ B}.D 


Proposition 3.9. (Flaut, 2015, Remark 3.6.) If 91 n is the number of all 
finite non-isomorphic BCK-algebras with n elements, then 9t„ > 2 ^ . 


Proposition 3.10. If Af is the number of all finite non-isomorphic Hilbert 
algebras (X, ■,6 ) with n elements, then Af > 2 2 . 

Proof. From Remark 2.1, we know that the multiplication ” * ” given in 
relation (2.1) defines on the ( X , *, 0) a structure of a positive implicative BCK- 
algebra. Since to each positive implicative BCK-algebra corresponds a Hilbert 
algebra, we will use Proposition 2.4 and we obtain the required result.□ 


Theorem 3.11. Let V be a binary block-code with n codewords of length 
n,V = {xi t X 2 , ■■■,x n }. We consider the codewords Xi t X 2 , ■■■, x n lexicographically 
ordered, x± >i ex X 2 >iex ••• >iex x n such that X\ = ljLA, X 2 = 010...0 , Z 3 = 

n n 

001...0 , x n = 000...1 . With the above notations, the Hilbert algebra (X,-,0), 

n n 

obtained as in Remark 3.2, is a semisimple Hilbert algebra. 

Proof. The algebra X has the following elements X = {(0 = x{), X 2 ,..., x n }. 
Using the construction of this algebra, we obtain that Xi ■ Xj = Xj, for all i,j£ 
{1, 2,..., n}, i ^ j , therefore, for each 1, we have that Li = {xj £ X 1 j ^ i} 
is a maximal proper filter in X. Since H Lj = {0}, it results that A is a semisim- 

pie Hilbert algebra.□ 


Theorem 3.12. Let V be a binary block-code with n codewords of length 
n, V = {x\X 2 , x„}. We consider the codewords x\X 2 ,-..,x n lexicographi¬ 

cally ordered, X\ >i ex X 2 >i ex ■■■ >iex x n . If the associated matrix My = 
( m i,j)ije{ 1 2 „> G M„({0,1}) of the code V is upper triangular, with mu = 1, 

for all i £ {l, 2 ,...,n}, and the last column is equal to FLA , with the above 

n 

notations, the Hilbei't. algebra (A, •, 0), obtained as in Remark 3.2, is a local 
Hilbert algebra. 

Proof. The algebra A has the following elements A = {(0 = x\), X 2 , x n }. 
Using the construction of this algebra, since Xi ■ Xj = Xj or 0, and x n ■ Xj = 0, 
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for all j £ {1, 2,?r}, we obtain that L = { 9 , X 2 , ..., x n -i} is the only maximal 
proper filter in X, therefore X is a local Hilbert algebra. □ 


4 . Examples 

Example 4 . 1 . i) Let C = {0000,0001,0010,0011} = { 106 , 1 x 7 , 1 x 8 , 1 x 9 } be a 
linear binary block code and let X = { 9 , 102 , 1 x 3 , 1 x 4 , 1 x 5 , 106 , 107 , 1 x 8 , 1 x 9 } be the 
obtained BCK-algebra. The multiplication of this algebra is given in the 
table below ( see (Borumand Saeid, Fatemidokht, Flaut, Kuchaki Rafsanjani, 
2015)): 


* 

9 

W2 

IX3 

W4 

10 5 

106 

W7 

108 

10 9 

9 

9 

9 

9 

9 

9 

9 

9 

9 

9 

IX 2 

IX 2 

9 

W 2 

IX 2 

IX 2 

W 2 

W 2 

9 

9 

W 3 

W3 

1x3 

9 

1x3 

w 3 

w 3 

w 3 

9 

w 3 

W4 

W4 

W4 

W4 

9 

W4 

W4 

W4 

w 4 

9 

W5 

W5 

1x5 

w 5 

1x5 

9 

w 5 

w 5 

w 5 

W .5 

w 6 

W 6 

IX 6 

10 6 

IX 6 

W 6 

9 

106 

106 

IXe 

W7 

W7 

W7 

W7 

Wj 

W7 

W7 

9 

W7 

W7 

W 8 

W 8 

W8 

10 8 

10 8 

W 8 

w 8 

w 8 

9 

IX 8 

IX9 

W9 

W 9 

Wg 

10 9 

W 9 

W 9 

ix 9 

w 9 
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The multiplication table for the obtained Hilbert algebra is 



9 

1x2 

103 

W4 

1x5 

1X6 

W 7 

w 8 

Wg 

9 

9 

102 

1x3 

W4 

1x5 

w 6 

W 7 

108 

w 9 

102 

9 

9 

1x3 

W4 

105 

1X6 

W 7 

108 

W 9 

1x3 

9 

1x2 

9 

W4 

1x5 

106 

W 7 

108 

IX 9 

W4 

9 

W2 

103 

9 

1x5 

10 6 

W 7 

108 

W 9 

1x5 

9 

W2 

103 

W4 

9 

10 6 

W 7 

10 8 

10 9 

w e 

9 

w 2 

w 3 

W4 

w 5 

9 

W 7 

108 

w 9 

W7 

9 

w 2 

w 3 

W4 

w 5 

10 6 

9 

108 

W 9 

1X S 

9 

9 

9 

W4 

w 5 

10 6 

W7 

9 

w 9 

W9 

9 

9 

w 3 

9 

w 5 

10 6 

W7 

108 

9 


Using above notations, for B = {106,1x7,1x3,1x9} and A = {102,1x3,104,1x5}, 
we remark that we obtain the initial code. We remark that 
Li = { 0 , 1 X 2 , 1 X 3 , 1 O 4 ,W 5 , 1 X 6 , 1 X 7 ,W 9 },L 2 = {9, 10 2 , W 3 , W4, W 5 , 10 6 , W7, W 8 }, 

L 3 = {9,1x2, 1x3,104,105, We,1x8,109}, L4 = {9,1x2,103,1x4,1x5,1x7,1x8,1x9}, 

L 5 = {9,W2,W3,W4,W6,W7,W8,W 9 },L 6 = {9, w 2 , w 3 , w 5 , tu 6 , 1 x 7 , w 8 , teg} are all 
6 

maximal filters. Since fl Li = {#,^ 2 ,^ 3 }, it results that this algebra is not 
2—1 

semisimple and it is not local. 

Example 4 . 2 . We consider the binary block code 
C = {11111,01011,00111,00011,00001}. 
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Since the codewords are lexicographically ordered, the obtained BCK algebra 
is H = {9, a, b, c, d}, ( H , *), the obtained Hilbert algebra is ( H , •) and have the 
multiplication given in the tables below. 


* 

9 

a 

b 

c 

d 

9 

9 

9 

9 

9 

9 

a 

a 

9 

a 

9 

9 

b 

b 

b 

9 

9 

9 

c 

c 

c 

c 

9 

9 

d 

d 

d 

d 

d 

9 



9 

a 

b 

c 

d 

9 

9 

a 

b 

c 

d 

a 

9 

9 

b 

c 

d 

b 

9 

a 

9 

c 

d 

c 

9 

9 

9 

9 

d 

d 

9 

9 

9 

9 

9 


The proper filters are L\ = {9, a}, L 2 = {9, b}, L 3 = {9, a, b}, L 4 = {9, a, b, c}. 
Li is the only maximal filter, therefore (H, •) is a local Hilbert algebra (see The¬ 
orem 3.12). H is not a semisimple algebra. 


Example 4.3. We consider the binary block code C = {1111,0100, 0010, 0001}. 
Since the codewords are lexicographically ordered, the obtained BCK algebra 
is H = {9,a,b,c},(H ,*), the obtained Hilbert algebra is (H,-) and have the 
multiplication given in the tables below. 



9 

a 

b 

c 

0 

9 

a 

b 

c 

a 

9 

9 

b 

c 

~b~ 

9 

a 

9 

c 

c 

9 

a 

b 

~T 


* 

9 

a 

b 

c 

IT 

0 

9 

0 

~9~ 

a 

a 

9 

a 

a 

~V 

b 

b 

9 

1T 

c 

c 

c 

c 
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The proper maximal filters are L\ = {9, a, b}, L 2 = {9, b, c}, L 3 = {9, a, c}.Li, 
Z/ 2 , T 3 are maximal filters and L\ D L 2 fl L 3 = {e}, therefore (H, •) is not a local 
Hilbert algebra but it is a semisimple algebra (see Theorem 3.11). 


Conclusions. In the papers (Jun, Song, 2011), (Flaut, 2015), (Borumand 
Saeid, Fatemidokht, Flaut, Kuchaki Rafsanjani, 2015), some connections be¬ 
tween BCK-algebras and binary block codes were described. In this paper we 
make some connections between Hilbert algebras and binary block codes via 
BCK-algebra defined by relation (2.1). In this way, using codes, we found ex¬ 
amples of classes of semisimple Hilbert algebras and classes of local Hilbert 
algebras. As further research, we will try to find answers to the reverse prob¬ 
lem, namely, how properties of BCK-algebras, BCI-algebras, Hilbert algebras 
can influence the properties of binary block codes. 
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